On the Stretch Factor of the Theta-4 Graph
نویسندگان
چکیده
In this paper we show that the θ-graph with 4 cones has constant stretch factor, i.e., there is a path between any pair of vertices in this graph whose length is at most a constant times the Euclidean distance between that pair of vertices. This is the last θ-graph for which it was not known whether its stretch factor was bounded.
منابع مشابه
Theta Graph Designs
We solve the design spectrum problem for all theta graphs with 10, 11, 12, 13, 14 and 15 edges.
متن کاملAverage Stretch Factor: How Low Does It Go?
In a geometric graph, G, the stretch factor between two vertices, u and w, is the ratio between the Euclidean length of the shortest path from u to w in G and the Euclidean distance between u and w. The average stretch factor of G is the average stretch factor taken over all pairs of vertices in G. We show that for any set, V , of n points in Rd , there exists a geometric graph with vertex set ...
متن کاملImproved bounds on the stretch factor of Y4
We establish an upper bound of 13 + 8 √ 2 . 4.931 on the stretch factor of the Yao graph Y∞ 4 defined in the L∞-metric, improving upon the best previously known upper bound of 6.31. We also establish an upper bound of (11 + 7 √ 2) √ 4 + 2 √ 2 . 54.62 on the stretch factor of the Yao graph Y4 defined in the L2-metric, improving upon the best previously known upper bound of 662.16.
متن کاملارتباط سفتی اندام تحتانی با متغیرهای منتخب بیومکانیکی در اجرای پرشهای عمودی مردان فعال سالم
Objective: Stiffness is a characteristic of viscoelastic structures and is an effective factor in sports movement biomechanics, which is an important factor in motion production and neuromechanical control of human body. The purpose of this study is to determine the relationship between lower extremity stiffness and selected biomechanical variables during vertical jumps. Methods: 20 male physi...
متن کاملOn some properties of the hyperspace $theta (X)$ and the study of the space $downarrowtheta C(X)$
The aim of the paper is to first investigate some properties of the hyperspace $theta(X)$, and then in the next article it deals with some detailed study of a special type of subspace $downarrowtheta C(X)$ of the space $theta (Xtimes mathbb I)$.
متن کامل